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Abstract 

We prove that free pre-Lie algebras, when considered as Lie algebras, 
are free. Working in the category of ©-modules, we define a natural 
filtration on the space of generators. We also relate the symmetric group 
action on generators with the structure of the anticyclic PreLie operad. 

Introduction 

A pre-Lie algebra is a vector space V endowed with a bilinear map «r> : V <E> V — > 
V such that 

(x -r\ y) -r\ z — x -r\ (y z) = [x -r\ z) ~r\ y — x -r\ (z ^ y), (1) 

for all x,y, z G V . This kind of algebra has been used for a long time in various 
areas, sec Bur06 for a survey. In geometry, there is a pre-Lie product on the 
space of vector fields of any variety endowed with an affine structure. In algebra, 
this kind of product appears for instance in relation with deformation theory, 
operads and vertex algebras. 

In a previous article [CL01| . the free pre-Lie algebras have been completely 
described in terms of rooted trees. The language of operads was a convenient 
setting for this. 

In any pre-Lie algebra, the bracket [x,y] = x y — y -r\ x satisfies the 
Jacobi identity and therefore defines a Lie algebra on the same vector space. 

The main goal of this article is to prove that free pre-Lie algebras are free 
Lie algebras for the Lie bracket [ , ] . This result has been obtained before with 
different methods by Foissy |Foi02j . We give here a new proof using a spectral 
sequence and obtain a natural filtration on the space of generators. 

The article is written using the language of S-modules. We will briefly recall 
the main features of this theory. This is the natural category for operads and 
provides a clean way to deal with free algebras. 

The main result is the fact that the S-module for pre-Lie algebras is iso- 
morphic (as a Lie algebra in the category of ©-modules) to the composition of 
the S-module for Lie algebras with a 6-module X. This implies the statement 
above about free pre-Lie algebras. We also give a description of the 6-module 
X and a relation between X and the anticyclic structure on the PreLie operad. 

Thanks to Jerome Germoni and Muriel Livernet for their interest in this 
work and useful suggestions. 
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1 Notations and ©-modules 



Let K be a fixed ground field of characteristic zero. 

We will work in the Abelian category of 6-modules over IK or sometimes 
with complexes of 6-modules over K. Recall that a 6-module P can either 
be seen as a functor P from the category of finite sets and bijections to the 
category of vector spaces over K or as a sequence (P(n)) n >o of K-modules over 
the symmetric groups 6„. We will use freely one or the other of these equivalent 
definitions. 

The category of 6-modules is symmetric monoidal for the following tensor 
product: 

(F ® G)(I) = U I=JUK F(J) x G{K), (2) 

where I is a finite set. 

There is another monoidal structure on 6-modules which is non-symmetric 
and defined by 

(FoG)(])=U 2 f(J/~)x [] G ( J )> ( 3 ) 

Je//~ 

where / is a finite set and ~ runs over the set of equivalence relations on /. 

An operad Q is essentially a monoid in the monoidal category of 6-modulcs 
with o as tensor product, i.e. the data of a map from Q o Q to Q which is 
associative. 

We will consider 6-modules endowed with various kinds of algebraic struc- 
tures. One can define associative algebras, commutative algebras, exterior al- 
gebras, Lie algebras, Hopf algebras and pre-Lie algebras in the category of 6- 
modulcs by using the symmetric monoidal product (g> and the usual diagram- 
matic definitions. This works in particular for algebras over any operad Q. This 
kind of object is sometimes called a twisted algebra or a left-module over the 
corresponding operad. We will simply call them algebras. 

If Q is an operad and P is an 6-module, a structure of Q-algebra on P is 
given by a map from Q o P to P. 

If Q is an operad and P is an 6-modulc, the 6-modulc Q o P is the free 
Q-algebra on P. The map from QoQoPtoQoPis deduced from the map 
from Q o Q to Q defining the operad Q. 

For instance, let us consider the following 6-modules. 

Let A be a partition of an integer n. Then A is associated with an irreducible 
representation of the symmetric group 6„, that will be denoted S x . This can be 
seen as a 6-module concentrated in degree n. As a special case, S 1 is the trivial 
module over 6i. Let S be the direct sum of all 6-modules S n corresponding to 
trivial modules over the symmetric groups. 

Let T be the 6-modulc defined as the direct sum of all the regular repre- 
sentations T n over the symmetric groups. 

Let A be the direct sum of all 6-modules A™ corresponding to alternating 
modules over the symmetric groups. 

There are morphisms of 6-modules S <g) S -> 5", T ® T — > T and A ® A -> A, 
which define associative algebras in the category of 6-modules. These algebras 
are essentially versions of the polynomial algebra, the tensor algebra and the 
exterior algebra. 
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For example, if / is a finite set, T(I) is the vector space spanned by total 
orders on I. One can concatenate total orders on two sets / and J to get a total 
order on I U J. This defines the map from T T to T. 

Let P be an 6-module. The generating scries fp associated with P is defined 

by 

/ P = ^dim(P({l,...,n}))-. (4) 

n>0 

There is a more refined object, which is a symmetric function Zp recording the 
action of the symmetric groups: 

Z P = J2x(P({l,.--,n})), (5) 

n>0 

where x is the image of the character of the ©^-module P({1, ■ ■ ■ , n}) in the 
ring of symmetric functions. This symmetric function is a complete invariant, 
in the sense that two 6-modules are isomorphic if and only if they share the 
same symmetric function. 

For more information on 6-modules and operads, see for instance [Liv06( 
ILSV97] . 

1.1 Relation with usual algebra 

Each 6-module P defines a functor from vector spaces to vector spaces as 
follows: 

P(V) = 9„>oP(n) ® e „ V® n . (6) 
The tensor product ® of 6-modules has the following property: 

(F <g> G)(V) ^ F(V) ® G{V), (7) 

where V is a vector space. 

The tensor product o of S-modules has the following property: 

(FoG)(V)xF{G(V)), (8) 

where V is a vector space. 

If the S-module P is an operad and V is a vector space, then P(V) is the 
free P-algebra on V. 

Then, if P is a 6-module with such an algebraic structure, i.e. a Q-algebra 
for some operad Q, the vector space P{V) is endowed with the corresponding 
structure of Q-algebra in the category of vector spaces. 

For instance, the classical algebra structures on S(V), T(V) and A(V) (re- 
spectively the polynomial algebra, the tensor algebra and the exterior algebra) 
come from the morphisms of S-modules S&S^S,T<E>T~^T and A ® A — > A 
that were introduced above. 

2 The pre-Lie ©-module W 

A rooted tree on a set I is a connected and simply-connected graph with vertex 
set I together with a distinguished element of / called the root. Note that a 
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rooted tree can be canonically decomposed into its roots and a set of rooted 
trees obtained when the root is removed. Let W be the 6-module which maps 
a finite set I to the vector space spanned by the set of rooted trees on /. 

It has been shown in CL01J that W is the operad describing prc-Lic algebras 
and in particular that W(y) is the free pre-Lie algebra on a vector space V. 
There is a natural morphism ■r\: W ® W — » W corresponding to the PreLie 
product. This means that W is a pre-Lie algebra in the category of 6-modules. 

Let us recall briefly the definition of the map 

Given a rooted tree S on a finite set I and a rooted tree T on a finite set 
J, one can define S -r\ T (which is a sum of rooted trees on the set I U J) as 
follows: consider the disjoint union of S and T, then add an edge between the 
root of T and a vertex of S and sum with respect to the chosen vertex of S. 
The root is taken to be that of S. 

As there exists a morphism from the Lie operad to the PreLie operad given 

by 

[a;, y] = x r> y - y r> x, (9) 

there is a morphism [ , ] : W <B> W — > W which makes W into a Lie algebra in 
the category of 6-modules. 

The universal enveloping algebra of a Lie algebra is a well-defined associative 
algebra in the category of ©-modules, which has most of the classical proper- 
ties of the usual construction for vector spaces. Let U(W) be the universal 
enveloping algebra of W. 

In the sequel, we will call VT-module a module over the Lie algebra W or 
equivalently a right module over U(W). This notion is defined in the obvious 
way in the symmetric monoidal category of 6-modules. 

There are two distinct W-module structures on the 6-module W. The first 
one is given by the adjoint action of the Lie algebra W on itself. It will be 
denoted by Wad- The other one is given by the PreLie product ~r\ and will be 
denoted by W p l. The fact that the map -r\ is a right action results from the 
PreLie axiom (|Tj). 

Let us now recall results from |CL01| Th. 3.3]. There is an isomorphism 
tp of VT-modules between VT p l and the free U(W / )-module on the 6-module S 1 . 
By the description of W in terms of rooted trees and the decomposition of a 
rooted tree into its root and its set of subtrees, the module WpL is isomorphic 
as an 6-module to S 1 <E) S o W. The 6-module S o W is spanned by forests of 
rooted trees. The isomorphism tp can be written as Id ®<f> between S 1 (S> S o W 
and S 1 (g> U(M / ). This defines an isomorphism <p of VK-modules from S o W to 
U(VK), where the action <a of W on S o W is deduced from the product -fy and 
is given by 

fc 

(*i*a ■ ■ ■ h) < t = ht 2 . . . t k t + t x t 2 . . . U-i(U -r\ t)t l+1 ...t k , (10) 

1=1 

where the t's stand for some rooted trees. 

We will from now on identify by the mean of 4> the W-module U(H / ) with 
the W-module S o W with this action <. One can see from the explicit shape of 
the action < that the W-module U(M /r ) has a decreasing filtration by the number 
of connected components of the forest. 
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The associated graded module is given by the action 



k 



(tit 2 . . -tk) />f = tit 2 . . . ti-\(ti t)fc 



(11) 



i=l 



where we have slightly abused notation by using the symbol for the action. 
This is easily seen to be the natural W^-module structure on So W p l obtained by 
extending the PF-module WpL by derivation. This is also the symmetric algebra 
on the W- module W vL . 

One can see that there is only one other term in the filtered action (|X0|> . 
which is of degree 1 with respect to the graduation by the number of connected 
components and is just a product: 



3 Two spectral sequences 

Let us consider the usual reduced complex computing the homology of the Lie 
algebra W with coefficients in the W- module U(W). This is the tensor product 
of the exterior algebra on W with the module U(W) ~ S o W. 

As an ©-module, this complex is (S o W) <g> (A (g) W). The differential d is 
the usual Chevalley-Eilenbcrg map, which uses both the bracket or the action 
as a contraction: 



where the signs are given by the Koszul sign rule. 

But U(W) is a free M^-module by definition, hence the homology is concen- 
trated in homological degree and is given by the 6-module S°. 

Let us now use the filtration on U(W / ) to define two spectral sequences 
computing the same homology. In fact, we will first define a bicomplex and 
then consider its two associated spectral sequences. 

We have to introduce a triple grading on the complex (S o W) <g> (A (g> W). 
Let us denote by n the internal degree of the 6-module (seen as a collection of 
modules over © n ), by p the degree with respect to the graduation of the sym- 
metric algebra and by q the homological degree with respect to the graduation 
in the exterior algebra. As W has no component with n — 0, one has p > 0, 
q>0etp + q<n. 

Let r be n— p— q. We will use the triple grading by (n,p, r). The differential d 
is of degree with respect to the first grading. Hence one can consider separately 
each part of fixed first degree n. 

The differential d on (SoW)® (A(g>W) decomposes into two pieces according 
to the decomposition of the action < into the action s~\ coming from (fTTj) plus 
another term coming from (|12ll . 



tit 2 ■ ■ ■ tk t h-> t\t 2 . . . tkt. 



(12) 




i<i<j<e 
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The first part is defined as follows: 

e 

d ?L (xix 2 . . . x k ®yiAy 2 A- ■ -Aye) = ^ ±(^1^2 ...Xk)~T\ y J <Z>y 1 A- ■ -AyjA- ■ -Ay e + 

3=1 

±xiX2 ■ ■ -x k ® [yuVj] Ayi A ■ ■ ■ Ay t A ■ ■ ■ Ay] A ■ ■ ■ Ay<. (14) 

l<i<j<£ 

One can recognize the differential 9 pL of degree (0, 0, 1) computing the homology 
of the Lie algebra W with coefficients in the graded VF-module (5 o WpL,-^). 
The remaining terms of the differential are 

t 

d K (xix 2 ■ ■ ■x k l S>yiAy 2 A- ■ -Aye) = ^ ±xix 2 • ■ -Xky^yiA- ■ -Ay} A- • -Aye,. (15) 

i=i 

The map 9k has degree (0, 1,0) and does no longer use the bracket of the Lie 
algebra W . This is nothing but the differential in the Koszul complex relating 
the exterior algebra KoW on W and the symmetric algebra So W on W }Pri70| . 

The two differentials <9 p l and 9k are of degree (0, 0, 1) and (0, 1, 0) and their 
sum is also a differential. Hence they define a bicomplex and one can consider 
the two spectral sequences associated with this bicomplex. 

Proposition 3.1 The spectral sequence beginning with c\ degenerates at first 
step. 

Proof. As it is known that the exterior and symmetric algebras are Koszul dual 
of each other and Koszul, the homology of 9k is concentrated in homological 
degree and is given by S°. ■ 

Before studying the other spectral sequence, one needs the two following 
results. Let us first recall a classical lemma: 

Lemma 3.2 Let A be a Hopf algebra and let N be a right A-module. Then 
N ® A is isomorphic as a right A-module to the free right A-module generated 
by N. 

Proof. The argument uses the antipode of A to define an isomorphism, see for 
instance |Jan03|. §3.6 and §3.7]. ■ 

We will also need the following property of some W^-modules. 

Proposition 3.3 Let X be a non-empty partition. Then S A o W p l is a projective 
U(W) -module. 

Proof. Recall that W pL is isomorphic to the free U(W / )-module S 1 ® U(W^). 

Hence, for each integer fc > 1, the VF-module T k o W p l is isomorphic to the 
module T k ® (T k o \J(W)), where W acts on the right factor only. Here, we have 
used the property of the 6-module T that T o (A <g> B) ~ (T o A) ® (T o B). 

As U(14 7 ) is a Hopf algebra, one can apply Lemma f3.21 which implies that 
T k o U(W) is a free U(W r )-module. It follows that T k o W pL is also a free U(W)- 
module. 

Now, for each partition A, S A is usually defined as a direct factor of T' A I, 
where |A| is the size of A. So S A o W is a direct factor of T |A| o W. As T |A| o W 
is a free U(W / )-module, S A o W is a projective U(VF)-module. ■ 
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Remark: it may be that all the U(W / )-modules S x o W are in fact free. 



Let us now go back to the bicomplex. To illustrate the computation of the 
horizontal spectral sequence starting with <9 pL , we will draw the component of 
fixed first degree n of the bicomplex in the first quadrant, with the p grading 
increasing from bottom to top and the r grading from left to right. 

We have the following description of the homology with respect to 9 p l- 
The bottom line (p = 0) of the bicomplex is the complex S° ® (Ao W) 
computing the homology of the Lie algebra W with coefficients in the trivial 
module. This is what we would like to compute. 

The other lines (p > 0) of the bicomplex are the complexes (S p o W p l) <g> 
(A o W) computing the homology of the Lie algebra W with coefficients in the 
modifies (S p o W p l). As we know that these modules are projective by Prop, 
the homology is concentrated in degree q = i.e. r — n — p. 
So the first step of the spectral sequence looks as follows: 



* 

* 

* 

* 



(16) 



where a * means a possibly non-zero homology group. 

As the spectral sequence converges to S° because the homology of the total 
complex is S°, one deduces from the shape above that the homology of the 
bottom line is concentrated in degree q — 1 i.e. r = n — 1. So in fact, the first 
step looks like that: 



* 

* 

* 

* 

* 

* 0. 



(17) 



Let us denote by H(n,p,r) these homology groups. We will denote by X 
the S-module corresponding to the collection of © rl -modules H(n,0,n — 1) for 
n > 1. Note that one does not include the degree component in this definition. 

Proposition 3.4 Let n > 1. The dimension of H(n,0,n — 1) is (n — l) n_1 . 

The dimension of H(n,p,n — p) is (™)(p — l)( n ~ l)™^ -1 for 1 < p < n. 
There is a filtration on the unique non-vanishing homology group H(n, 0, n — 1) 
of the bottom line whose graded pieces are isomorphic to the homology groups 
H(n,p, n — p) of the other lines. 

Proof. Using once again the fact that the spectral sequence converges to S°, 
one can see that the component of first degree n of the horizontal spectral 
sequence cannot degenerate before the nth step and that the successive pages 
of the spectral sequence provide the expected filtration on H(n, 0, n — 1). 
Let fw be the generating series associated with W: 

/- = E^S- (18) 

n>l 
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The function —fw(—%) is usually called the Lambert W function [CGH+96] . 
Let us consider now the graded S-module S o W. We introduce a variable 
s to encode the p grading. The associated generating series is 

fsow = e sfw . (19) 

For the graded exterior 6-module AoW, we introduce a variable —t to encode 
the q grading. The minus sign in front of t is convenient here ; specialization at 
t = 1 gives the Euler characteristic. The associated generating series is 

fAo W =e~ tlw - (20) 
The associated generating series for the bicomplex is then given by 

hso W ) W w) = e s/w e~ thv = e< s -^ = l + (s-t) ^(n+s-t)"" 1 ^. (21) 

n>l 

Here the Taylor expansion is a classical result, see for example [CGH+961 For- 
mula (2.36)]. 

Taking the horizontal Euler characteristic is given by substituting t = 1: 

e s/w e -/w = e (s-i)hv =1 + r s _ 1 \y^j> n + s _ (22) 

n>l 

As we known by (|17p where the horizontal homology of the bicomplex is 
concentrated, computing the Euler characteristic is enough to get the dimension 
of the homology. 

Let us first compute the constant term of (f22|) with respect to s. One gets 

i-5>-ir-^. (23) 

n>l 

Hence the dimension of i?(n, 0, n — 1) is (n — l)™ -1 as expected. 

One can also easily compute the coefficient of s p for p > and get the 
expected formula for the dimension of H{n,p 1 n — p). ■ 

Remark: the filtration on H(n^0,n — 1) with quotients H(n,p,n — p) for 
1 < p < n gives a nice interpretation of the classical identity 

(n - l)- 1 = Q (p - l)(n - l)-^ 1 , (24) 

which can be found for instance in [CDGOOl Prop. 2] and goes back to Cayley 
[CaySil . 

4 Description of X 

One can get not just the dimensions of H (n, 0, n — 1) but a description of the 
action of the symmetric groups on X . 

In |Cha07[ Prop. 7.2], the symmetric function ZaoW w &s computed, with a 
parameter —t accounting for the cohomological grading. Putting t = 1 in the 
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formula there and removing the constant term, one finds the symmetric function 
for X. 

Let us denote by p\ the power-sum symmetric functions. If A is a partition, 
let Afc be the number of parts of size k in A and /fe(A) be the number of fixed 
points of a permutation of type A. Let z\ be the product over k of k Xk (A k )l, a 
classical constant associated to a partition. 

Proposition 4.1 The symmetric function Z\ \y has the following expression 
l+H) Y, (^-t) Xl ^\{{(hW-t k ) Xk -kXkihiX)-^- 1 )^, (25) 

A,|A|>1 k>2 ZX 

and the symmetric function Zx has the following expression 

E ( A i - !) Al_1 II ((/^ A ) " !) A * - k\ k (f k (\) l)^" 1 ) ^, (26) 

A,|A|>1 k>2 X 

where the sums are over the set of non-empty partitions A. 



Recall that it was proved in [Cha05j the the PreLie operad is an anticyclic 
operad. This implies in particular that there is an action of the symmetric group 
& n +i on the space PreLie(n). Let us denote by W the corresponding S-module 
and let us compute the symmetric function Z^ describing this action of the 
symmetric group 6 n +i on the space PreLie(n). 

From [Cha05, Eq. (50)], this symmetric function is characterized by the 
relation 

l + Z w = Pl {l + Z w + l/Z w ). (27) 
Proposition 4.2 The symmetric function Z^ is given by 

E ( A i - !) Al ~ 2 II ((/*( A ) - ^ k\ k (f k (X) - l)**" 1 ) f. (28) 

A,|A|>l,Ai/l k>2 A 

Proof. One has (see |Cha07j ) 

Piexp ^-E^/ fc j j =Pi- (29) 

Let us introduce new variables: 

yi=Pi° Z w , (30) 
for £ > 1. Then the inverse map is given by 



p e = y e exp 



k 



Let A be a partition with longest part at most r. To compute the coefficient 
of p\ in the symmetric function 1 + Z^, it is enough to compute the residue 

1 + Z w)f[4h^ (32) 

i=l Pi 
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which is equal by formula (f2"T)) to 

Pl (l + Z w + 1/Z w )f\^. (33) 
f=i Pi * 

One can assume without restriction that all variables yj and pj vanish if 
j > r. 

We will change the variables to get instead a residue in the variables y. One 
has to use the formula 

r / \ r 

Y[ dpi = exp ( - E E V lk / k ) II^ 1 ~ Vi) d Vi- ( 34 ) 

i— 1 \ i k / i—1 

We therefore have to compute the residue 
Vi exp 

V fe / \ i fc / i=l Vi 

(35) 

Gathering the exponentials and reversing the order of summation, one finds 
exp ( E(A(A) - 1W*J (1 + J/i + I/i) f[ ^htW ( 36 ) 

\ k / i=l Hi 

This integral decomposes as a product of residues in each variable y,; . 
Let us discuss first the integral with respect to y\ : 

exp ((Ax - l)i/ x ) ^l=J^d yi . (37) 
Vi 

This is the sum of two terms: 

exp ((Ai - l)yx) -^Tidy, = (Al = ^ , (38) 
and 

^exp ((Ai - 1)1,0 JaSt^i- = - (A ( A 7-3)7 3 - (39) 

Note that some care must be taken in the second term when Ai < 2. The 
resulting sum is zero if Ai = 1 and 

(Ai ~ y 12 if Ai * 1 (4o) 

Let us then discuss the integral with respect to yk for k > 2. 

exp ((/fc(A) - l)y fc /*) (41) 

This is also the sum of two terms 

(A (A) - 1) A * A A VA fc ! - (/fe(A) - l) A *-7fc**-7(A fc - 1)!. (42) 
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This can be rewritten as 

(/ fc (A)-l) A '=-fcA fe (/ fe (A)-l) A - 1 



(43) 



k^X k \ 

Gathering all terms and removing the contribution of the empty partition 
gives the result. ■ 

From this, one deduces the following relation. 

Theorem 4.3 One has 

Z x -p 1 = ( J?1 d Pl -ld)Z^ (44) 

i.e. the action of & n on X(n) is obtained from the action of & n on W(n) by 
taking the inner tensor product with the reflection module of dimension n — 1 of 

e„. 



Proof. This is a computation done using Prop. 14.11 and 14.21 Indeed, the 
operator (p\d Pl — Id) acts by multiplication of p\ by Ai — 1. There is one subtle 
point to check, though. In formula (j2"5f for Z^, the summation is over all 
partitions of size at least 2 with Ai ^ 1, whereas in Formula (|26[) for Zx — Pi, 
the summation is over all partitions of size at least 2 without further condition. 
Let A be any partition of size at least 2 with Ai = 1. Let k be the size of the 
next-to-smallest part of A. Then /fc(A) = kXk + 1 and hence the expression 

(f k (X) - l) Afc - kX k (f k (X) - l)^' 1 (45) 

vanishes. It follows that all such partitions do not contribute to Zx — Pi and 
that one can deduce the expected equation. 

That the operator {j)\d Pl — Id) corresponds to the inner tensor product by 
the reflection module is a classical fact in the theory of symmetric functions. ■ 



5 Freeness from homology concentration 

We will use the knowledge of the homology of the bottom line of the bicomplcx 
to show that the free pre-Lie algebras are free as Lie algebras. 



5.1 General setting 

Let P be an operad and assume that P(l) = Kl and let P + be the S-module 
such that P = Kl © P + . Let A be a P-algebra in the category of ©-modules. 

The structure of P-algebra on A is given by a morphism fi : P o A — > A. 

Let us define for each k > a subspace A> k of A. Let A>q be A. By 
induction, let A> k be the image by \x of P + o A> k -i- 

This is a decreasing filtration of A by subspaces. By construction, this 
filtration is in fact a filtration of P-algebra. 

We will furthermore assume that this filtration is separating, which is true 
for instance if A has some auxiliary grading concentrated in positive degrees. 

Let us define Ho(A) to be the degree component A>q/A>i of the associated 
graded P-algebra grA. 

Let us choose a section of Hq(A) in A. Let Freep(£fo(^4)) be the free P- 
algebra on Hq(A). Then there exists a unique morphism 8 of P-algebra from 
the free P-algebra Freep(Po(^4)) to A extending the chosen section. 
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Proposition 5.1 The morphism 6 is surjective. 

Proof. Because the nitration is assumed to be separating, it is enough to prove 
that the associated morphism of graded algebras is surjective. 

This is done by induction on the degree associated with the filtration. This 
is true in degree 0, because the map 8 comes from a section. 

Let now [x] be a class in grAk with k > 1. Pick a representative x G A>k of 
the class [x]. Then by hypothesis, x can be written as a sum 

^2fi(y a ,z a ), (46) 

a 

where y a G P + and z a G A> k -x. 

Then it follows from the fact that we used a filtration of P-algebra that the 
class [x] itself can be written as 

£)A*(»a,[Zo]), (47) 

a 

where y a G P + and z a G A>/-_i. Each class [z a ] in grA^-i belongs to the image 
of 6 by induction. Therefore [x] belongs to the image of 6. ■ 

To show that the morphism 6 is an isomorphism, an argument of equality of 
dimension (in some appropriate sense) between A and Freep(Ho(A)) is therefore 
sufficient. 



5.2 Application 

Let us apply the general setting above to the case that we are studying. The 
operad P is the operad Lie. The P-algebra A is the 6-module W. As W has 
no component in degree 0, one can apply the previous construction. The space 
X is exactly the homology group Hq(A). 

Theorem 5.2 The 6-module W is isomorphic as a Lie algebra in the category 
of & -modules to the free Lie algebra LieoX on the &-module X. 

Corollary 5.3 For any vector space V, the free pre-Lie algebra on V is iso- 
morphic as a Lie algebra to the free Lie algebra on X(V). 

Proof. As follows from section l5?T| there is a map 9 from Lie oX to PreLie which 
is surjective. To prove the theorem, it suffices to compare the dimensions. 
Let fx be the generating series 

5>-l)»-i£L, (48) 

ri>l 

which is associated with the 6-module X of indecomposable elements of PreLie 
as a Lie algebra. We have to check that the generating series of the free Lie 
algebra LieoX on X is equal to fw- As the series fuc is — log(l — x), this 
amounts to the equality 

- log(l - f x ) = f w , (49) 
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which can be rewritten as 

e- fw = l-fx- (50) 

The constant term in x is 1 on both sides. Therefore it is enough to compare 
the derivatives with respect to x: 

-fwe- hv =-f x = -{l + xfw), (51) 

where the right equality is by comparison of the Taylor expansions (|18[) and 
(|48p . But we have by definition f\y = xe' w , hence 

fw = e fw +xfwe fw - (52) 
This proves the expected equality and hence the Theorem. ■ 
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